On the Complexity of Allocation Problems with Probabilistic Players
نویسندگان
چکیده
ii 1 Theoretical Foundations 1 1.1 Non-Linear Programming and Convex Functions . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Assignment Problems, Matchings, and the Marriage Theorem . . . . . . . . . . . . . . . . . . . 5 1.3 Network Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.4 Chapter Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2 The Weapon-Target Allocation Problem 10 2.
منابع مشابه
Approximation Methods for Solving the Equitable Location Problem with Probabilistic Customer Behavior
Location-allocation of facilities in service systems is an essential factor of their performance. One of the considerable situations which less addressed in the relevant literature is to balance service among customers in addition to minimize location-allocation costs. This is an important issue, especially in the public sector. Reviewing the recent researches in this field shows that most of t...
متن کاملA mathematical model for sustainable probabilistic network design problem with construction scheduling considering social and environmental issues
Recent facility location allocation problems are engaged with social, environmental and many other aspects, besides cost objectives.Obtaining a sustainable solution for such problems requires development of new mathematical modeling and optimization algorithms. In this paper, an uncapacitated dynamic facility location-network design problem with random budget constraints is considered. Social i...
متن کاملExtension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher
Cube Attack is a successful case of Algebraic Attack. Cube Attack consists of two phases, linear equation extraction and solving the extracted equation system. Due to the high complexity of equation extraction phase in finding linear equations, we can extract nonlinear ones that could be approximated to linear equations with high probability. The probabilistic equations could be considered as l...
متن کاملProbabilistic GENCOs Bidding Strategy in Restructured Two-Side Auction Power Markets
As a matter of course, power market uncertainties escalation is by product of power industry restructure on one hand and the unrivalled penetration of renewable energies on the other. Generally, the decision making process in such an uncertain environment faces with different risks. In addition, the performance of real power markets is very close to oligopoly markets, in which, some market play...
متن کاملProbabilistic Allocation Of Parking lots In Distribution Network Considering Uncertainty.
In this paper, parking lots with bidirectional power flow capability, is used as an achievements of smart power systems. Based on operating conditions, electric vehicles can be considered as a load or generator. For optimal operation of power systems, allocation of these novel units is also necessary same as other distributed generation. In this paper, an optimization problem is proposed for...
متن کامل